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(57) Abstract 



A high-speed three-dimensional surface mea- 
surement system for ufee in determining the surface of 
it', object (5) from electronic signals produced by a 
I niini-moire sensor (30). A light source (2) illuminat- 
j ing the object (5) has a hidden change distribution 
grating or matrix of gratings (1) for producing a 
fringe pattern (6). The grating (1) has hidden varia- 
tions distributed substantially across the grating; The 
grating (1) has a pseudo-random grating pattern in . 
which a nominal fringe pattern has a small uniform 
period with the hidden variations distributed statisti- 
cally across the grating (1). The hidden variations are 
so small that at any one point on the grating (1) a 
noise-like value of the hidden variations is on the or- 
der of an overall noise equivalent phase value. A 
CCD camera (8) receives reflected illiniination from 
the surface area and provides an electronic signal re- 
presentative of reflected illumination received there- 
by. 
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5£ECftcation 

ITLE 

"HIDDEN CHANGE DlSTRIb^ioN GRATING AND USE IN 
3D MOIRE MEASUREMENT SENS;rs ^ND CMM APPLICATIONS" 
5 BACKGROtTND OF t^ t^ t ? TNVENTION 

The present invention is »y.rected to miniaturized 
X— Y-Z data collection devices am systems. The present 
invention is directly applicaJb*> to many important 
surface inspection and measurement t»sks that have not 
10 been successfully or practically accjoniplished in the ' 
prior art because of overly-large 3D ineasuremeht sensor v - 

sizes and/or costs. 

In the prior art, the fundamental X-Y-Z data 
collection^- sensors were based on smaj i single-point 
15 contact touch probe technologies. A n^ajor off-line 
measvurement industry was created using these sensors 
incorporating equipment knov/rf,,as Coordinate Measuring t 
Machines (CMM's). These CMM'k generally consist of 
mechanical slides or linear motions to brovide a three 
20. degree-of -freedom (3-D,Q.F.) tra^hslation of the smail .,rf* 
sensor relative to the part being iKLSp^fTuad^ In many QSSk ^ 
configurations a two-axis rotational . unit known as a 
pan/ tilt head is attached between the quill or mast of 
the CMM and the sensor to proyide an additional two . » 
.25 degree-6f-freedom (2-D,0.F. ) rotation to the sensor for 
part ineasurement flexibility. Some CMM versions will 
also include translations and rotations to help 
manipulate the part- 

Due to its importance to the off-line measurement 
30 industry (the measurement of parts off the assembly 
line), the CMM has a long and siaccessful development 
history. More than 40 years have . permitted the 
per^fection of the CMM to maximize reliability and - 
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measureznent accuracies while minimizing costs. 
Standardization of a niomber of CMM versions has been 
achieved. Their proliferation has been so great that 
virtually every manufacturing facility that is required 
5 to meet some quality control standard has at least one 
OHM version in operation. 

The success of the CMM has also created a major 
paradox in the measurement industry in meeting current 
and future gfoals. One side of the paradox is that the 

10 GMM was designed and developed to hold small light weight 
measurement sensors weighing only a few ounces. However 
. these sensors were, generally of a single point type (i.e. 
only one X-Y-2 data measurement point is available for 
each motion of the CMM) . The resulting data collection 

15 times are so slow that the accelerating requirements of 
higher speed inspection and measurement needed to. meet 
new manufacturing quality control goals cannot be met 
with these single-point sensors. The small advancement 
of the single-point sensor from a contact type to a 

20 single-^point non-contact type has not addressed the new 
data collection speed requirements which are forecasted 
to be 100% inspection at on-line production rates. 

The other side of the paradox is that current 
stand-alone sensors designed to generate large X,Y,Z data 

25 arrays in one view are much too large and heavy to be 
mounted on existing CMM's. The investment cost and risk 
of replacing the traditional well-proven CMM in order to 
use these sensors are so great as to have severely 
handicapped the measurement industry in attempting to 

30 achieve its quality control goals. 

' SUMMARY OF THE INVENTION 
A moire sensor technique (U.S. Serial No. 775,432 
now allowed and hereby incorporated by reference) has 
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provided a general approach to collecting large X-Y-2 
data bases at data rates sufficient to meet the 
me^asurement industry goals. Thxs disclosed noire sensor 
technique has the ability to collect data much more 
•5 rapidly than either single point or single line (laser 
line scanning) techniG[ues and has the ability to collect 
extremely dense X-Y-Z data (e.g. approximately 250,000 
X-Y-2 data points in a 480 x 512 grid for a typical solid 
state CCD video camera) in snapshot views of the part. 

10 Higher density data is achievable with cameras with 
higher density detector arrays. This disclosed moire 
technique does not require the moire sensor to be held 
stationary with respect to the part for data collection, 
thereby permitting the achievement of high speed data 

15 collection for the measurement, industry. 

A miniature moire (Hini*-Moire) sensor in its 
smallest configuration and with the highest speed 
response would contain the following minimal 
size-impacting elements listed in Table 1: 

20 TABLE 1 - KIKIKAL SIZE-XMPACTXKG ELEMENTS 

FOR THE MIKI -MOIRE SENSOR 

1) One 2D CCD Detector Element Array 

2) One Lens for CCD - 

3) One Fringe Pattern Element 

25 4) One White Light Source for Projector 

5) One Lens for Projector 
Additional elements could result in a potentially larger 
and more expiensive moire sensor. The ultimate 
performance features desired of a miniature moire sensor 
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are the same as t:hose achieved by the reference U.S. 
Seria]^ No« 775,432 and are listed in Table 2. 

TABLE 2 * DSSXRED FEATURBS FOR THB KZKZ-MOIRE SENSOR 

ITEM I - Use highest resolution Fringe Pattern 

5 Element possible with a Nyguest Limit fringe period p^ 

t for highest resolution x,y,z measurements and coverage 

of smallest part areas. 

ITEM II - Solve 2n Problem in same snapshot instant 

of CCD image collection in order to support high speed 

10 part scanning including continuous scans. 

The "27r Problem" is the shift of a 
fringe pattern a full period to 
create a new identical looking 
patti&rn indistinguishable using 
15 standard interferometric fringe • 

processing techniques. 

Items I and II are in direct conflict with each 
Other and moire sensor implementations have compromised 
, either I or II (and often both) except for the 
20 embodiment depicted in U.S. Serial No.. 775,432 which has 
compromised size (Item III) • The moire sensor techniques 
that, are currently used are itemized iii Table 3 according 
to which Item I, il, or III is compromised. 
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TABLE 3 CURRENT MOIRE TECHNIQUE GROUPED 
ACCORDING to OERCIENCIES 



TECHNIQUES THAT 
COMPROMISE ITEM I 
AND NOT ITEM II 



TECHNIQUES THAT 
COMPROMISE ITEM II 
AND NOT ITEM I 



TECHNIQUES THAT 
SOLVE ITEMS I & II 
BUT COMPROMISE SIZE 
(ITEM III) 



10 



A. Fringe Patterns with 
Optical Tags and 
Fiduciats 
(US Patent 
4,867,570) 



I. Sequential 
Switching of 
Patterns at 
Pattern Element 
(US Patent 
4,874,941. 
US Serial No. 
775,432) 



X. Use of two or 
more CCD camera 
arrays to 
simultaneously 
view high 
resolution 
fringe pattem 
with no tags 
(US Serial No. 
775.432) 



15 



B. Large Period 
Patterns 
(US Patents 
4,842,411, 
4,695,448) 



E. Sequential 
Switching of 
multiple 
projectors 
(EOlS MK VII Moire 
Sensor) 



C. Gauge only large 
smooth surfaces 
and count or track 
each fringe through 
20 "fringe reconstruction" 

on smooth unbroken 
surface 

(US Patent 4^273,448) 



F. Moving Fringe 
(Phase Shift 
Interferometric) 
Method 
(US Patents 
4,212,073, 
4,742,237) 



G. Sequential Changing 
or movement of lens 
elements. 
(US Patents 

4,874.955. 

4,818,108) 
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The key to eliminating the extra CCD elements is 

to use an improved fringe* pattern element. ' Current 

fringe pattern designs use clearly visible and distinct 

optical marks, tags and fiducials which are implanted 

5 into a basic Ronchi grating or sinusoidal pattern of 

constant period. At each optical mark, the grating 

* pattern is destroyed and x> y, z data in the immediate 

vicinity to the mark cannot be generated.- In order to 

gauge small parts or areas, the optical marks are 

10 required to be more closely spaced, creating a greater 

loss of data. The less dense the mark spacing, the 

larger the part surface area needs to be to support 

fringe counting and reconstruction techniques. The 

multiple camera approach described in U-S. Serial No. 

15 775,432 eliminated the requirement of the distinct 
ft ' * ■ ' • 

optical marks and tags in patterns. 

It is an object of the present invention to 

eliminate the use of multiple c^ameras in order to obtain 

miniaturization and will eliminate the use of 

20 data-destroying marks and tags. The resultant is that 

the ideal minia:ture mdire sensor will contain both the 

minimal elements discussed in Table l and the desired 

features in Table 2. 

The present invention is a new fringe pattern 

25 element identified as the Hidden Change Distribution 
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Grating (HCDG) , -the resul-tant: miniature moire 
(Mlni-Molre) sensor configurations, CHM applications and 
extensions to other grating applications. An Important 
special case of the HCDG Is the Hidden Change Ronchl 
5 Grating (HCRG) and matrix versions. 

The HCDG, has all the properties of a high 
resolution linear fringe grating of small period p^ 
without any distinguishable optical marks, tags or 
flducials. Consequently x, y, z data can be generated 

10 using standard interf erometric processing techniques 
throughout the full pattern without interference from 
optical marks traditionally used to solve the 2ir Problem. 
The 2n Problem is solved because the HCDG design is based 
on hidden signal stochastic principles. The HCDG is a 

15 pseudo-random grating pattern in which the nominal fringe 
pattern is of a small uniform period p^ (i.e. the ideal 
high resolution grating) to permit the high resolution 
generation of x, y,. z data. "Hidden" variations in the 
HCDG pattern (as small as Po/lCiO) are distributed 

20 statistically across the grating. Known hidden signal 
statistical processing techniques are used to extract the 
gating fringe positions to solve the 2n Problem. 

The key new property of the HCDG is that these 
fringe changes are made to be so small that at any one 
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point on the grating its "noise-like" effect is on the 
order of the noire sensor Noise Equivalent Phase, N£Q^« 
NEQ^ is a measure of the effect of sensor image noise in 
teras of interferometric fringe pattern noisy phase 
5 shifts (e.g. 2n/X00 radians). Thus the accuracy of the 
X, 2 data generated by the HCDG remains essentially 
the same as that of the ideal uniform pattern of period 
(assuming that the 2ir Problem was somehow solved for this 
ideal) • The "energy" of the hidden modulation pattern 

10 is statistically distributed over the full HCDG. A 
matched filter operation over a processor-determined 
Integration Length permits the pattern location to be 
extracted from the fringe pattern image. The hidden 
pattern uniqueness over the HCDG will provide the 

15 necessary location uniqueness to solve the 27r Problem. 
The HCDG also permits this 27r Problem solution to occur 
at any point in the image where suitable fringes exist. 
Solutions are not relegated to predeteifmined tag 
locations of conventional marking techniques. 

20 The HCDG used in fixed moire processing will 

laccommodate all surfaces except "knife" edges that are 
parallel to the pattern linear bands. Therefore, the 
HCDG is extended to a Hidden Change Distribution Matrix 
(HCDM) pattern to accommodate this anomaly. The HCDM 

25 pattern generally consists, of two HCDG patterns oriented 
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at right angles to each other. An extension to ^ 
Polarization Sensitive HCDM (PS-HCDM) is also presented 
to permit simpler processing than that for the HCDM. 

The invention of the HCDG and HCDM now permit the 
5 minimal configuration possible for the Mini-Moire Sensor. 
Miniaturizations are available for each of the following 
components which make up the sensor. 
1) Miniature- CCD Array 

- Detached Electronics 
10 2) CCD Lens and Holder 

3) Projector Lens and Holder 

4) Glass Slide: HCDG or HCDM or Variations 

- Mounts in Projector Holder 

5) Miniature Light Bulb and Heat Sink Holder 
JL5 - Strobe or Continuous 

- Detached Power Supply 

Miniature Size Eliminates Condenser Lens 
Requirement 

- Fiber Optic Options to remote bulbs are also 
20 possible 

.6) Window: Glass, Plastic, Safety Glass, etc. 
7) Two Piece Case: Metal, Ceramics, Composites, 
etc, 

^ 1 Piece Bottom Half to Serve as Optically 
25 rigid Structure for Mini-Moite Sensor 

Components 
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- 1 Piece Top Half to Provide Access Ports to 
Components and to Provide Strain Relief 
Support at Cable Exit Position between 
Hatching Halves 

5 Several eiabodiiaents and variations of the Mini-Moire. 
Sensor include an added white light source, polarization 
control light source, extra projector, extra CCD lens 
grating, etc. 

The Mini-Moire Sensor is capable of providing 

10 high-density 3D moire images of a part at image frame 
rates compatible to typical CMM motions. The CMM, 
however, is only required to provide mechanical moves 
between image footprints rather than at every single 
X-Y-Z data point. The Mini-Moire Sensor will also permit 

15 continuous CMM motions to cover the part without 
stopping- In order to take advantage of the Mini-Moire 
Sensor and to avoid overly costly computers or computer 
technologies that are not reliable or readily available, 
the invention include^ an architecture for the Mini-Moire 

20 Computer. This architecture separates the functions of 
high speed image storage, raw x-y-z data processing and 
application software. The architecture permits the 
maximum part scan speeds possible with the fastest 
throughput of data to the end. user. 

25 The invention includes a new CMM application 

unachievable with other technologies. Conventional CMM's 
perform measurements only after script files are 
generated through manual "Teach" modes or CAD-Aided Teach 
modes. The measurements are then taken by the CMM. If 

30 at a later time another measure is required, then the 
labor intensive and time consuming cycle of Teach and 
Gauge is repeated The Mini-Moire Sensor can now be 
mounted on the CMM for extremely fast data gathering and 
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continuous scan capability. The new CHM application is 
for the part to be fully scanned by the CMM and 
Mini-Moire Sensor in an automatic mode avoiding 
labor-intensive and time-consuming Teach Modes. The 
5 availability of a. full x, y, z data base permits the 
measurements of the part to be made, potentially in a CAD 
analysis software environment, after data collection. 
No measurement decisions are required before part 
measurement. Thus changes in measurement strategies, and 

10 requirements can be made on an existing data base and 
does not require repeating the cycle of Teach and Gauge 
resulting in unnecessary usage of the CHH. 

BRIEF DESCRIPTION OF THE . DRAWINGS 
The features of the present invention which are 

15 believed to be novel, are set forth with particularity 
in the appended claims. The invention, together with 
further objects and advantages, may best be understood 
by reference to the following description taken in 
conjunction with the accompanying drawings, in the 

20 several Figures in which like reference numerals identify 
like elements, and in which: 

Figrure 1 is a schematic diagram of the basic 
Mini-Moire Sensor configuration utilizing the Hidden 
Change Ronchi Grating (HCRG) to achieve high speed, high 

25 resolution, large depth ' of range for 3D surface mapping 
and. gauging; 

Figure 2 is a front view of the Figure l Mini-Moire 
Sensor; 

Figure 3 is a schematic diagram of . an extended- 
30 capability Mini-Moire Sensor with a Polarization 
Sensitive - Hidden Change Ronchi Matrix (PS-HCRM). element 
to accommodate parts with "knife edges" through 
polarization light control; 
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Figure 4 is a schematic diagram depicting a 
Mini-Moire Sensor with a Hidden Change Ronchi Matrix 
(HCRM) in which no light switching is required to 
accommodate objects with knife edges; 
5 Figures 5A-5E illustrate the Mini-Moire Sensor 

subsystem embodiment for converting conventional 
coordinate Measuring Machines (CMM's) to high speed 3D 
measurement and mapping' systems; 

Figure 6 is a block diagram of the Mini-Moire 
10 computer Architecture embodiment to best support the high 
speed data collection capabilities of the Mini-Moire 
Sensor configurations; and 

Figures 7A-7H illustrate the principles of 
operation of the fundamental embodiment of the Hidden 
15 Change Ronchi Grating (HCRG) . 

DESCRIPTION OF THE PREFERRKD BMBPDIWgyT 
The theory of the Hidden Contrast Distribution 
Grating (HCDG) has general applicability, but there are 
three versions of the HCDG that exist that have the most 
20 advantage in high speed, 3D Miniature Moire "Mini-Moire»« 
Measurement Systems as depicted in Figures 1 through 4. 

The basic Mini-Moire Sensor of the present 
invention is illustrated in Figures 1 and 2 . A key 
element of this system is the Hidden Change Ronchi 
25 Grating (HCRG) which permits the minimal components of 
the Mini-Moire Sensor. It also permits' the highest 
resolution x-y-z data, the largest measurement range 
' (i.e. variation of measurement depth), and the ability 

for virtually instant data collection without delays due 
30 to multiple imaging and multiple projector requirements. 
> The HCRG is illuminated by a white light bulb/reflector 
unit which projects the HCRG pattern through the 
projector imaging lens through the Mini-Moire window to 
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the part. In this preferred embodiment of the Mini-Moire 
design, a condenser lens between the white light bulb 2 
and the HCRG 1 is eliminated due to the construction of 
the bulb internal reflector optics. The light source can 
5 be either a CW light bulb for continuous operation, or 
a strobe bulb for flash illtuaination in a high speed 
moving environment. This Mini-Moire design will also 
accommodate bulbs with both a continuous and strobe 
capability. The image of the HCRG pattern is diffusely 

10 reflected from the surface of the object 5, for 
collection by the CCD camera imaging lens for reimaging 
on the CCD array. The on-line CCD camera electronics 
relays the electronic signal of the 2D image to the 
remote CCD electronics. For typical CCD arrays and 

15 camera electronics 9 and 10, and video transfer link the 
. transfer rates occur at approximately 33 . frames/second 
or approximately 0.33 milliseconds per CCD image. In 
remote CCD electronics 10 the video electronics are 
further amplified and transferred to the remote 

20 Mini-Moire Computer. The basic embodiment of the 
Mini-Moire Sensor utilizes the properties of the HCRG to 
collect all necessary data ±t\ one "snapshot" view of 
patch 6 so that full x-y-z sxirface information can be 
generated by the Mini-Moire Computer. 

25 In the preferred embodiment, the camera electronics 

9 and 10, will contain electronic shutters in which 
imagery can be frozen into the CCD array. Item 8, in .001 
seconds or less. This permits high speed relative motion 
between the Mini-Moire Sensor 30 and the object 5. 

30 Strobe illumination has the advantage of providing 
intense illumination in 10. microseconds or less. The 
white light illuminator control and power supply 13, are 
also remote from the bulb 2. 



Mimosa 09:58:22 



wo 94/05968 



PCT/US93/08236 



-14- 



The primary elements of the Mini-Moire Sensor are 
mounted in a molded case consisting of two halves: an 
optical-bench half 14 and a cover half 15. The 
optical-bench half 14 is an optically and thermally 
5 ridged structure for the direct mounting of the projector 
optics bracket 16 and the camera optics bracket 17 . Also 
directly connected to the external portion of the 
optical-bench half 14 is the Mini-Moire connection 
bracket 18 for the Coordinate Measuring Machine (CMM) 

10 interface or other external mechanical interface.. The 
cover half 15 is primarily intended as a dust cover and 
protection aid and is reduced in weight to insure a light 
weight Mihi-Mpire Sensor Package. 

In the preferred embodiment of the Mini-Moire 

15 Sensor in Figiire 1, an additional white light 
illumination bulb 19 is included. This bulb 19, with its 
internal reflection optics, will project white light onto 
the object 5, in the patch area 6. No imaging optics are 
required for this white light illumination, thereby 

20 minimizing the weight and" size impact of the bulb 19 
which can be either continuous or strobe * The white 
light illumination in the absence of the HCRG fringe 
pattern can provide 2D information to the CCD array 8 for 
other image processing functions. In certain cases, the 

25 white light illuminator will provide information useful 
for moire processing including sharp intensity changes 
in the part reflectance pattern. The illuminator control 
and power supply 20 for the bulb 19 are located remote 
from the Moire Sensor . 

30 In the preferred embodiment of the Mini-^Moire 

Sensor in Figure 1, maintenance ease and replacement of 
bulbs 2 and 19 is accomplished. Each bulb is easily 
inserted into receptacles in a bulb mount/heat sink 21. 
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The wire connections for the bulbs, 2 and 19, are 
interfaced from the heat sink 21 to the case of the 
Mini-Mbire Sensor 30 through sliding contact connections 
22. This permits the heat sink 21, with bulbs 2 and 19, 
5 to be easily extracted through the rear of the Mini-Moire 
Sensor 30 to an external location 23. 

An important extension of the invention is the 
embodiment of the Mini-Moire Sensor with the element: 
The Polarization Sensitive • Hidden Change Ronchi Matrix 

10 (PS-HCRM) as depicted in Figure 3. The PS-HCPM is divided 
into i:wp polarization sensitive - Hidden Change Ronchi 
Gratings: PS-HCRGa 32 and PS-HCRGb 33. PS-HCRGa and 
PS-HCRGb are similar to standard Ronchi grating 
construction with clear and opaque bands except that the 

15 PS-HCRG^ opaque . bands are made of linearly polarized 
material so that the opaque bands only occur for 
polarization in the direction i^. Similarly, the 
PS-HCRGj, opaque bands are made of polarization material 
so that they become opaque only for polarization in the 

20 direction Lb- The PS-HCRG^ and Pp-HCRGa patterns are 
located back-to-bacic at an interface 34, to insure focus 
under white light illoomination. Polarization control is 
accomplished by the linear polarizer 50%/ 50% window 35, 
situated between the PS-HCRM 31, and the Pattern A 

25 illuminator bulb 36 and the Pattern B illuminator bulb 
37. The remote white light control units 38 and 39, will 
provide the appropriate switching between the light 
sources to provide illimination of either Pattern A or 
Pattern B. As in the Mini-Moire Sensor configuration 

30 embodiment. Figure 1, Pattern A is the primary pattern 
of illumination for general objects 40. Pattern B is 
only used for special objects 41, which contain knife 
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edges 42, oriented along the Pattern A fringe dimensional 
IjX* this condition, the fixed Pattern A does not 

provide enough fringes across the knife edge surface area 
42, to generate sufficient imagery data for moire 
5 processing. However by being able to switch to Pattern 
B through the use of the PS-HCRM 41, fringes now will 
occur across the knife edge 42, in the form of a fringe 
pattern, 43, that can be processed if sufficient 
triangulation exists between the Pattern B line-of-sight 

10 and the camera line-of-sight. In order to insure 
triangulation, the PS-HCRM 41, is rotated at an angle e 
between 0® and, 45*. Generally to insure maximum 
triangulation between the moire common Pattern A and the 
camera line-of-sight, the angle G is generally less than 

15 30*. The fringe pattern imagery is collected by the CCD 
array 45, for moire Interferometric data processing. The 
PS-HCRM 41 has permitted this function to occur without 
the addition of a second projector imaging optics and 
fringe pattern element. The PS-HCRM 41 has also 

20 permitted the same basic numLber of elements, except for 
the addition of a small illuminator bulb 37, to be used 
as in the basic Mini-Moire package of Figure 1. 
Therefore all the features of the Mini-Moire package 
including weight, small size and maintainability are the 

25 same between the embodiments of Figure 1 and Figure 3. 

A third extension of the Mini-Moire Sensor utilizes 
the Hidden Change Ronchi Matrix (HCRM) without 
polarization control as depicted in Figure 4 . The HCRM 
51 is projected directly to object surfaces 52 and 53. 

30 Two crossing patterns are simultaneously provided by the 
HCRM 51 for all object surfaces including knife edges 54. 
As for the PS-HCRM embodiment of Figure 3, an angle 6 is 
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used to Irisxire triangulation of fringe Patterns A and B 
for moire processing. The processing requirements are 
more complex for the HCRM then for the HCRG. There is 
a significant advantage if Pattern A and B decoupling 
5 occurs by rotating the CCD array 56 , the ssune angle e. 
The advantage of this Hini-Hoire embodiment utilizing the 
HCRM over that of the PS-HCRM in Figure 3, is that no 
switching- of light sources is required between objects. 
Therefore there is no decision process required in an 

10. automatic scan operation where the pattern (Pattern A or 
Pattern B) is dependent on the part surface 
characteristics. The use of the HCRM in this Mini-Moire 
embodiment results in exactly the same number of elements 
as for the basic Mini-Moire Sensor depicted in Figiare 1. 

15 Therefore all features of the Figure 1 embodimeht hold 
for the Figure 4 embodiment. 

The preferred embodiment of the invention of 
converting a conventional Coordinate Measuring Machine 
(CMM) to a high speed X-Y-Z data gathering device is 

20 shown in Figure 4. CMM's such as CHM 61 are in vast 
proliferation in the U.S. industry and are a catalogue 
item stock -from a number of CMM manufacturing companies. 
The Cim's generally have the property of being highly 
accurate/ but extremely slow in the gauging because of 

25 the single point touch probe technology that, is utilized. 
However these CMM's do have the ability to rapidly move 
the X-axis element 62, Y-axis element 63 and Z-axis 
element 64 rapidly between touches. The key interface 
point to the CMM is the quill 65, or mast of the CMM. 

30 Attached to this mast 65, is a pan/tilt head 66, that is 
also readily available in a number of configurations from 
different manufacturers. The invention of the Mini-Moire 
Sensor 30 in the embodiments of Figures 1-4 permits the 
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Sensor 3 0 to be directly mounted to the pan/ tilt head 66. 
The invention of the Mini-Moire Sensor 3 0 also permits 
the collection of sufficient imagery footprints 68, in 
time intervals as short as 0.001 seconds to permit rapid 
5 data collection.. The Mini-Moire Sensor 30 permits the 
continuous scan of this footprint 68, by the CMM 61, so 
that the interruptive stopping of the CMM to make 
measurements is eliminated. Orientations of the pan/ tilt 
unit 66, permit the full part 69 to be gauged from all 

10 angular aspects. This results in the change of a CMM 
from an occasional product Validation Mode to a potential 
100% on-line high speed Gauge Mode. The speed 
enhancement is further increased through the addition of 
a removable rotary table 70. This rotary table is able 

15 tO' support parts and eliminate the extensive X-axis and 
Y-axis motions of the CMM 61. The Mini-Moire Subsystem 
that would be used for a CMM upgrade or for a CMM-based 
system are the Mini-Moire Sensor 3 0 the Mini-Moire 
Computer 12, the Quick Look Display /Operator Interface 

20 71 and the Optional Removable Rotary- Table 70. 

The invention of converting a conventional CMM to , 
a high speed X-Y-Z gauging device also greatly simplifies 
the traditional CMM Train Mode. The Train Mode is the 
requirement to program the CMM prior to part gauging, 

25 In conventional CMM applications, this is a labor 
intensive operation in which the part measurements need 
to be known in advance of the programming of the Train 
Mode. Some extensions have' been made so that training 
can occur automatically from a Computer Aided Design 

30 (CAD) file of known parts. The problems still exist for 
unknown parts in Reverse Engineering applications. 
However with either approach, if after the Gauge Mode, 
additional measurements are determined to be made, the 
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reguirement is 'to regenera'be the -train node and regatige 
the part. ' The current invention now permits a completely 
new strategy in training parts. The unknown part (or 
known part) will be automatically scanned to generate a 
5 full X-Y-Z data surface map of the part without 
necessarily any regard to the measurements to be made. 
Referring to Figures 5A-5E, this rapid scan is a result 
of the Mini-Moire Sensor 30, being able to collect 
sufficiently high density moire imagery in single 
10 snapshot views during a continuous scan (or intermittent 
scan) • This imagery is' collected and processed in the 
Mini-Computer Architecture to generaite a vast X-Y-Z data 
file for the part- However sufficient memory is 
currently available, or will be soon, to store this data 
15 conveniently. The operator after gauging can then 
generate the specific measurements that are needed. If 
at a later time additional measurements are required, the 
moire surface map X-Y-Z data file exists so that the 
measurements can be taken directly from the Mini-Computer 
20 data base and not require the time-consuming Train Mode 
and repeat of the part Gauging Mode. This will ffee the 
I CMM to meet thet requirements of a 100% inspection at 
on-line product manufacturing rates without tinnecessary 
"down" time or usage. 
25 In order to accommodate the high speed Mini-Moire 

data generation feature and the CMM usage of the data for 
the high speed Train Mode and High Speed Gauge mode, a 
preferred embodiment of the invention for the Mini-Moire 
Computer Architecture is shown in Figure 6. The 
30 Mini-Moire Computer Architecture will consist of three 
distinct controller/processor units and two distinct data 
transfer/network units. The Moire Video Controller (MVC) 
81 is the primary interface to the Mini-Moire Sensor and 
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the external controllers included the Mini-Moire white 
light source, the am controller , and the optional 
removable rotary table controller* The second processor 
is the Moire Data Processor (MDP) 82 which provides 
5 extensive processing of the X-Y-Z data and storage of 
that data. A Data Analysis Processor (DAP) 83 is the 
primary user interface for analysis, reverse engineering 
of the data. 

The Moire Video Network (MVN) 84 is the primary 
10 connection between MVC and MDP. The Data Transf,er 
Network (DTN) 85, is the primary transfer between the MDP 
and DAP. These elements are summarized as follows: 
o Moire Video Controller (MVC) 81 • 

- Digitizes and stores images in real time 
15 (30 frames/sec) 86 

- provides "Quick-Look" Calculations for 
Automatic Scan Operation 87 

- Provides correction controls to CMM controller and 
Other External Controllers 88 

20 o Moire Data Processor (MDP) 82 . 

- Processes Moire Image Patterns 89 

- Generates raw X-Y-Z data "clouds" 90 

- Reduces X-Y-Z cloud data to surface 
model and measurement entities 90 

25 - Stores X-Y-Z cloud data base, surface 

model and entities 91 

o Data Analysis Processor (DAP) 83 

- CAD 92 

- Reverse Engineering 93 
30 - Tolerance Analysis 94 . 

- Others 
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o Moire Video Network (HVN) 84 

- High-Speed backplane transfer of noire 
images from MVC to MDP 

- Transfer rates do not effect MVC speeds 

5 o Data Transfer Network (DTN) 85 

- High-Speed X-Y-Z data and entity transfer 
from MDP to DAP 

- Transfer rates do not effect MDP speeds 

The major expense and potential performance limitation 

10 to the Mini-Moire Computer are contained in the elements 
of the MDP 82. However this architecture permits the 
high-speejd characteristics of the MVC 81, and CMM 
mechanical moves to continue as if ideal components for 
the MDP were available. The HDP 82, is designed to 

15 process stored digital imagery and to "catch up" during 
natural lulls in the manufacturing/ measurement process 
such as part loading/unloading, etc. As the component 
capabilities of the MDP Item 2 improve, the processing 
algorithms can also improve to achieve greater 

20 performance goals for the HCRG and HCRM fringe patterns 
in order to achieve higher resolution X-Y-Z measurements. 
The Mini-Moire Computer Architecture permits the 
resultant "slow down" of the MDP 82, relative to the MVC 
81, and provides an implementation path for additional 

25 higher performance components for the MDP 82. Simileurly 
the architecture permits independent developments in work 
stations and image digitizers to be incorporated into the 
DAP 83, and MVC 81 as upgrades without effecting the 
critical MDP functions. 

30 The invention of the Hidden Change Ronchi Grating 

(HCRG) and the Hidden Change Ronchi Matrix (HCRM) is a 
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subset of a broader class of gratings, including 
sinusoidal, trapezoidal, etc., known as Hidden Change 
Distribution Gratings (HCDG's) and Hidden Change 
Distribution Matrices (HCDM's) . The general processing 
5 and design of these gratings are set forth below. 
Figures 7A-7H illustrate the concept of one of the 
preferred embodiments used in the Mini-Moire Sensor HCRG. 
The HCRG object pattern 101, is a Ronchi grating with two 
components: the ideal nominal Ronchi pattern 102, and the 

10 small statistical variations in the pattern frequency 
103. These are known as Hidden Changes (HC) and are 
designed so that the phase calculations associated with 
the pattern changes are not only unique, but hidden in 
the noise of the moire process 104. This moire 

15 processing noise is dependent on CCD noise, optical 
quality, projector illumination power, and part surface 
characteristics. The phase 105 for the ideal nominal 
Ronchi pattern is zero. The HCRG is designed so that it 
is to obtain phase information of the highest resolution 

20 and highest accuracy possible associated with any grating 
pattern. In such patterns, moire interferometric 
processing techniques lose count of the pattern lines 
k=l,2,3,..,. The theory of the HCRG permits the 
introduction of hidden statistical changes in the pattern 

25 103, such that the changes are not readily observable at 
any single pixel i in the measurement process. When the 
HCRG object pattern 101, is projected onto a sxirface it 
is distorted into an HCRG image 106. The. intensity of 
a single cross-section 107 which appears sinusoidal in 

30 the Mini-Moire Optics, contains distortions according to 
an . ideal surface phase 108. This ideal surface phase 
(i/jr*i) is directly relatable tb the 3D surface 
information (Xj, Yi, Z,) through a one-to-one map that is 
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predetermined. The ideal surface phase 0; 108, contains 
a 27r modulus N, Consequently the interf erometric 
processing only generates the residual phase ranging 
between ±7r. The HCRG grating also introduces the Hidden 
5 Change Phase (HC Phase) 104, superimposed on this 
residual phase 60^ 110. This HC Phase G| occurs at each 
pixel i, but it is so small that it cannot be directly 
measurable and relatable to a Ronchi pattern line number 
k. Therefore this invention includes the method of 
10 recovering the pattern location in utilizing the . 
fundamental theories of hidden signal recovery techniques 
such as discussed in the' classical reference: Helstrom, 
Carl W. , Statistical Theo rv of Signal Detection , Pergamon 
Press, NY 1960 • This invention includes a noise-optimal 
15 processing technique for the HCRG. The image intensity 
107, is passed through a First Pass Filter 111, to 
generate the residual phase plus hidden pattern phase 
110. This signal or its functions are in turn processed 
by the matched filter 112. The matched filter uses as 
20 its reference the known HC Phase 113. The output of the 
matched filter 112, is the unique autocorrelation 
function Aj ll3, of the HC Phase Gj. its peak at the 
location of the 2n modulus N for the particular i pixel 
being processed. A N modulus map 114, is thus available 
25 for every pixel of interest in the moire sensor 
. f ield-of-view. From this information, the phase is 
. reconstructed 115, to generate the full surface phase 0^. 
For a well designed HCRG pattern, the effect of the HC 
Phase Gj should be negligible at this point. However, 
30 the HCRG design theory permits larger hidden change 
phases to occur which would require the use of a Second 
Pass Filter 116, to remove its effect on the final 
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surface phase estimate 117 • The one-to-one map from 
±,jf<Pi to Xi,Yi,2i is then used to generate the part cloud 
data. An important feature of the HCRG invention is that 
the 2n modulus N can potentially be calculated for every 
5 pixel i, j in the camera f ield-of-view and not be limited 
to conventional optical tags or fiducial mark locations 
which require surface continuity between marks- These 
conventional tagging techniques also destroy the high 
resolution moire data in the vicinity of the marks; a 

10 condition avoided by the HCRG. The design parameters for 
both the grating and the processing algorithm are a 
function of the noise levels in the Mini-Moire sensor and 
will now be explained in more detail. 

The following theory of HCDG Processing and Design 

15 is presented as an example of how a single CCD snapshot 
of an HCDG fringe pattern image can be processed 
simultaneously to extract the high resolution part 
surface data and to solve the 2Tr Problem. Since the HCDG 
is a linear fringe pattern with fringe length along the 

20. direction ■} , the following analysis is along the 
cross-section in the direction i (expressible in terms 
of the intensities of a single row of detectors in the 
. CCD array) . For an ideal high resolution grating of 
period Po/ which can be treated as the nominal or 

25 statistical mean pattern for the HCDG, the intensity 
expression is given by: 

Ij* = a + b cos(l2:i + 0*) (1) 

Po 

where 

30 I * = "Ideal" Nominal Pattern intensity at pixel i in the 
CCD array. In a typical CCD array, 1 = 1,...^512. 
The j variable (typically j = l,v*/480) has been 
suppressed for convenience. 
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a,b « Surface diffuse reflectance parameters. Generally 
unknown but slowly variable 

p,^ = Ideal grating period 



0* = Phase shift representing surface change for each 
5 pixel (Note: a unique predetermined transform 

exists between i, j, and part surface x, y, z. 

The challenge of moire processing is ta extract the 

phase 0|' from the image pattern of Equation 1. Note 

however that the intensity in Equation 1 is 

10 indistinguishable from the following: 



I • - a + b cos(27ri + S<f>*) (2) 

Pa 

where 

-it < StPi < 2 
15 2 2 

*r = + N • 2ff (3) 



Moire processing techniques for ideal untagged patterns 
will extract the "residual" phase 8(t>^ , but not the 27r 

20 modulus N- This is referred to as the "27r Problem". 

For the HCDG, it is convenient to number the 
grating cycles, k=l,2,3,..., and to treat each cycle as 
having period p^. This can be expressed in terms, of the 
nominal period, p^, as: 

25 Pk = Po + • p, (4) 
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wh^re is the HCDG modulation coefficient for cycle k. 
For the case when there is no surf ace contribution (e,g. 
at a reference calibration surface) , the intensity 
pattern for the HCDG is given as : 
5 1/ = a + b cos(27ri - G,) (5) 

where Gj is the HCDG Phase Sequence {G;} at every camera 
pixel i. Its values are constant in this example over 
the grating cycle k (extensions to varying Gj within a 
10 cycle are also possible) . At each cycle k, it is 
convenient to define G(k) as the value of the HCDG Cycle 
Phase Sequence {G(k)}. G,, G(k) and are related as 
follows: 

Gi « G(k) (6) 
15 for 

kPo < i < (k+1) Po , . (7) 

where 

G(k) « 2tr'Mfk^ (8) 
20 1+M(k) 
where 

M{k) = Mk - M(k-l) (9) 

For small values, the HCDG Phase Sequence values 
Gi can be made to be on the same order as the phase 
25 variations due to noise/ That is, its standard deviation 
Co is close to the Noise Equivalent Phase NEQ^. Typical 
values for well designed moire sensor optics and low 
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noise CCD's are 

NEQ^ = 2ir/100 (10) 
» 0.06 radians 

Although the known random-like HCDG Phase Sequence 
5 values Gj appear at the same- noise level as NEQ^, the 
sequence itself {GJ has energy distributed (generally in 
a statistical uniform manner) over the full HCDG. Since 
the Gj values are known a priori , the HCDG Phase Sequence 
position can be eactracted by a. Matched Filter Processor 

10 and used to solve the 27r Problem. The noise-optimality 
and methodology of extracting known hidden signals is 
well known (Reference: Helstrom, Carl W- , Statistical 
Theory of Signal Detection . Pergamon Press, NY 1960) . The 
method of design and parametric trade-offs for this 

15 example will be discussed shortly. 

When surface variations are present. Equation (5) 
is modified to accommodate the corresponding surface 
phase variations <Pii 

I, = a -f b cos (2Ki + - G|^) (H) 
20 Po . 

Due to the 27r Problem, I; is indistinguishable, from the 
contribution of the residual surface phase Stp-, 
I.= a + b cos (22li + 50i - G^) 

Po 

25 Where 
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0. « ^0, + N • 2n (13) 
Note however, that the HCDG Phase Sequence {Gj} has 
also shifted by an amount u. When its value is found 
by the Matched Filter Processor, it can be related to 
5 N as follows: 

N « NEAREST INTEGER (u/pj (14) 
where is the period in pixels (theoretically as low 
as 3, typically 5 < p^ < 10). 

Several processors will be used in the example 

10 to extract {50,} and {Gj^}. Important properties that 
will be ^lsed are that each of the sequences are 
uncorrelated with respect to each other with ispatial 
frequencies that are either at or less than the ' 
Nyguest limit frequency 1/Po. 

15 The First Pass Processor will operate on the 

intensity sequence {IJ in Equation (12) to obtain the 
values of 5in(£0i - Gj^) and cos(50i - Gj^) . The Sj 
operation is defined as follows: 
i+Po/2 

20 Sj = -r sin 27r/p^ (i+i') • Ij (15) 
i'=i-Po/2 



= -sin 22 (i+i') • Ij. (16) 

Po 

25 The overbar is a convenient notation for siiunming. 
From Equation (12) and the uncorrelated sequence 
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properties, it: follows that 

Si » b sin(^0i - Gi-u) (17) 
The C| operation is defined as follows: 

Po 

5 q = cos2x[ (i+i') • I,. ' (18) 

Po 

It follows that 

q « b cos(50i-Gi^) (19) 

The Matched Filter Processor will operate on the 
10 sequences {Sj} and {C,} over an Integration Iiength L / 

with the objective of locating the HCDG Phase Sequence 
{G|} • Important properties of the HCDG Phase Sequence 
are: 

|Gi| « 1. (20) 

15 L i+L/2 

Gj - S Gj « 0 (21) 
i'=i-L/2 

Gr^= K (23) 

20 L i+L/2 

Gj*Gi .« r (Gi.) (Gj^+j) (24) 
i'«i-L/2 

= Ai (25) 
Aj is the autocorrelation function of {Gg} over the 
25 Integration Length L with its peak at i » 0. is a 
measure of the energy in the {G;} sequence. .The 
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Objective of the Matched Filt:er Processor is to 
calculate {A^} and to locate its peaX. The following 
fbxir operations are used din this example: 



5 




Si 

-L 


(26) 






c,. 

h 


(27) 


10 




Gi-Si 


(28) 




F4fi - 


Gi-Cj 


(29) 



It follows from the HCDG Phase Sequence properties of 
Equations (21) - (24) that 



15 Fj/i « b sin S4>i (30) 



Fjfl » b cos 50i (31) 



F3/i « -b-Aj^, cos S(pi (32) 



F4;, « b;Ai.„ sin 50| ^ (33) 

It follows that 



— F3/i + F4;i 



(34) 

25 ^ Fj/i + F2/i 



Other relationships for h-^ are also possible utilizing 
equations (30)-(32). 
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The peak of "the correlation sequence {^} occurs at 
i=u. From this and Equation (14), N can be found and 
the 2n Problem is solved. Note that the HCDG 
principle permits a value for' N to be found for each 
5 pixel i and to be assigned to That situation is 

not achievable with conventionally spaced 
feature-marking techniques. 

The Second Pass Processor is an optional 
processor which will operate on {!;} to find the 
10 residual phase sequence {Stp,} . Two example operations 
are defined 

Po 

S^n = -sin(22Li - G-^) • li (35) 

Po 

C2«-« COS(22:i - G^) • Ij (36) 
It follows that 

Sjfl = b sin Sipi (37) 
20 Cm «= b cos (38) 
The residual phase can be calculated as follows: 
50i « ARCTAN{S2/i/C2/i) (39) 
The reconstructed phase is 

0j = ^0i+N • 27r (40) 
25 This can be related to the "ideal" phase in Equation 
(i) for the nominal grating of period p^. 
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for 

< i < ()c+l)Po (42) 
It should be pointed out that the Second Pass 
5 Processor may not be needed since the HCDG Phase 

Sequence values Gj may be so small as not to have any 

appreciable effect on the 6<t>i measurement, thus 

601 = ARCTAN(Si/Ci) (43) 

If a conservative approach is taken with larger 
10 G| values taken, then the Second Pass Filter would 
remove its effect. 

An important feature of a well designed HCDG is 
that the value of N is available for each pixel i in 
the CCD pixel row j for which the phase Sip, can be 
15 calculated. This permits small part areas to be 

gauged as long as they subtend the Integration Length 
L of the HCDG Phase Sequence. Due to the noise 
optimality of the HCDG design, L is much smaller than 
the spacing of optical marks in conventional grating 
20 tagging approaches. For these conventional cases, the 
optical tag is initially located and then fringes are 
counted from that point to the measurement location of 
interest. A lost fringe due to noise, part flaw or 
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otiieSr t:ause would create failure. The KCD6, due to 
its HCDG Phase Sequence distribution and 
autocorrelation properties, is virtually immune to 
these problems if enough pattern energy exists in the 
5 Integration Length L. 

The design of the HCDG is based on the theory of 
white noise sequence generation. Many scientific 
software applications packages, such as FORTRAN, will 
have a subrbutine to provide the following white noise 
10 sequence: 

Wl# ^2* W3,...,w„... (44) 
with properties: 

E{w„} « 0 (45) 
E{w„2} =1 (46) 
15 E{w„w„} = 0 f or iw^ (47) 
w„ Probability Distribution = UNIFORM or GAUSSIAN 
where 

E{'} denotes statistical mean. 
The HCDG Phase Sequence {GJ is generated in the 
20 following example: The ideal high resolution grating 
of uniform period p^ (the nominal of the HCDG) is 
assigned a count for each cycle (k«l , 2 , 3 , • • • ) . The 
HCDG Cycle Phase Sequence {G(k)} will be constrained 
have constant values for each of these cycles. The 
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relation between Gj and G(k) is 

Gj « G(k) for kPo<i<(k+l)p„ (48) 
where typical values for p^ in camera pixel space is 
3<Po<10. G(k) can be permitted to change for each 
5 ..cycle k, although a more general case would be for 
change at a cycle multiple where the phase is 
denoted as the Phase Change Sequence {S„}. The 
relationships are: 

S„ = m^ • G(k) (49) 
10 for 

m^l f 2 ^3 f m • • 

m^+(l-mo) < k < (mo+l)m-mo 
' where 

ji^ s cycle multiple. (50) 
15 Typical values for mp are 1 or 2. For the desired 
variance ot Gj, the variance of is 

The Phase Change Secfuence {S„} is generated from 
the available white noise sequence {w„} in Equation 
20 . (44) as follows: 

S„ = a. • w„ (51) 
m=l/2^3/**» 
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The HCD6 Cycle Phase values are: 

G(k) = G(k+1) ^...GCk+m^-l) » S^/m^ (52) 
This construction provides all the desired properties 
of {G|} in Equations (21) - (24). The autocorrelation 
function of {G,} over the integration Length L is of 
the form: 



Aj « L-xnjPo {1- 



} (53) 



XOoPo 

Aj is the output signal of the Matched Filter Processor 
10 and is imbedded in filtered noise with its peak value 
occurt-ing at i = u. , u is related to N by Equation 
(14) . The peak signal to filtered noise (SNR) at the 
processor output is given by 

15 SNR«v57io • (^^o/NEQ^) (54) 
where 

Oq = Variance, of HCDG Phase Sequence value Gi 

HEQ^ = Noise Equivalent Phase of Moire Sensor 

L » Integration Length in pixels in Matched Filter 
20 Processior Summations 

p^ « Nominal grating period in pixels used in First 
Pass Processor 

Equation (54) can now be used to select HCDG 
design parameters. For a "truly hidden" HCDG Phase 
25 Sequence, .(ao/NEQ^)«l. Parametric values of 
L = 20. pixels 
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p„ = 5 pixels 

vill provide a matched filter output of SNR«=2. This 
is sufficient to detect the correlation peak position 
u. Note that its accuracy need not be at the pixel 
5 level because of the integer round-off in Equation 

(14) • The Second Phase Processor option would not be 
required for this case due to the small Gj values. 
Note that a smaller Integrjation Length L is still 
possible to permit the gauging of even smaller part 
10 areas. Select a larger to achieve the following 
operating characteristics: 

ffo/NEQ* - 2v/2 « 2.83 

Po 5 

SNR « 2 
15 This results in 

L = 10. 

The Second Pass Processor option would eliminate the 
"noisy" effect of the larger Gj values. 

The construction of the HCDG pattern now follows 
20 in a straightforward manner. Identify each cycle as k 
« 1,2,3,.... The "zeroth" cycle is assigned the 
physical period p^. In the treatment, the p^ values 
are physical pattern dimensions with Po as the nominal 
ideal period of HCDG. Each subsequent cycle k is 
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attached to the end of the preceding cycle k-1. The 
general relationship is 

Pk = Pc (l+Mk) (55) 

where 

5 Mk = M(k)+M(k-1) (56) 

and 

M(k) = gfH)Y?7r (57) 
l-G(k)/27r 

An important special case of the HCDG is the 
10 Hidden Change Ronchi Grating (HCRG) made up of clear 
and opaque bands; These gratings are simple to 
construct from white and black pattern bands. In this 
case the period pj, in Equation (56) is divided between 
the white and black band that make up t^e kth cycle. 
15 That is : 

kth White Band Width = Pk/2 (58) 
kth Black Band Width = Pk/2 

In the design of the HCRG (and HCDG), it may be 
desirable from a grating pattern mask construction 
20 stated point to have only finite values or states for 
the phase modulation coefficient. example if N states 
were permitted in the construction around the nominal 
period p^, the resultant pattern would repeat itself in 
(N-1)** cycles when M = mo-I*/Po* For example if N=3, 
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^0=2, Po=5, I>=10, then the HCRG pattern would repeat 
itself in 16 cycles and may not be useful • If N is 
increased to 5, then the pattern would repeat every 
256 cycle which would be more than sufficient for 
5 conventional camera CCD arrays ranging in size to 1024 

* X 1024. 

Other important special cases of the HCDG and 
HCRG are the Minimal Change Distributed Grating (MCDG) 
and the Minimal Change Ronchi Grating (MCRG) • In this 

10 case the "energy" of the Phase Change Sequence Gj is* 
unevenly distributed throughout the grating pattern. 
In the extreme, optical tag-like features would occur. 
Separations occur with periods G; «= 0 for no changes 
and optical f iducials occur when Gj . is larger than 

15 normal. However the HCDG theory and its 

npise-optimal, matched filter, processing methods 
permit the "tags" to be designed to have "minimal" 
effect on data generation. The construction of the 
HCDG and MCRG is the same as for the HCDG and HCRG 

20. utilizing Eguationis (55) through (57). 

The above example for the HCDG, theory was for a 
fixed fringe method where sampling of the grating 
occurred across the pattern the HCDG principles also 
apply to the phase measurement moire technique (moving 
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fringe . netiiods) when sampling occurs in. t:ixQe as tJtie. 
pattern changes position. 

An important class, of surfaces exist that cannot 
be measured with the linear fixed pattern whether of the 
5 ideal Ronchi-type or HCDG-type for fixed pattern inoire 
processing techniques. These are the sharp (knife) edges 
or corners that lie along the band direction vector Xto* 
This condition prevents the Ronchi grating period Po to 
effectively; sample the edge to generate on i/ j,^ map. 

10 If the edges do not fall along Ijq and cross a full 
grating period, then the i/j,0 map for the edge can be 
generated. Methods that resolve L^-direction edge phase 
measurements include moving fringe pattern's (phase shift 
moire method) , adding extra projectors at an orthogonal 

15 orientation, or rotating the full camera/projector moire 
package. All of these methods are either time consuming, 
^ add extra size and weight, or add cost. 

This invention therefore includes the extension of 
the linear HCDG to a Hidden Change Distribution Matrix 

20 (HCDM) form. The HCDM consists of two HCDG patterns 
denoted as "Pattern 0" and "Pattern 1" (generally 
orthogonal to each other) with fundamental Ronchi periods 
Po and p, and band directions and £i,. An important 
special case is the Hidden Change Ronchi Matrix (HCRM) . 
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The design and analysis for the HCRM is the same as for 
the HCRG except that two band and panel patterns are 
generated. Ronchi matrix forms have been impractical in 
the prior art for high resolution x^y.z measurements for 
5 moire processing techniques because of the serious 
spatial resolution degradation of Pattern 0 by Pattern 
1. This is particularly true if both patterns are of 50% 
duty cycle (equal width opacpie and transparent bands) • 
However for the Mini-Moire Sensor, Pattern 0 is to be the 
10 dominant pattern and Pattern 1 is only used for 
Lo-direction edge measurements. In general. Pattern 0 
will have" 50% duty cycle Ronchi periods of Po, while 
Pattern 1 will have larger Ronchi periods p, and smaller 
duty cycles (e.g. 10% opaque and 90% transparent) with 
15 the HCRM cohstruption rule: 

Transparento • Transparent^ = Transparent (59) 

Opaqueo • Transparent, — Opaque 

Transparento • Opaquej = Opaque 

opaqueo - Opaque, Opaque 
20 As for the HCDG, the construction of the HCDH applies to 
sinusoidal patterns, trapezoidal patterns, etc. 

The HCDM will significantly reduce the physical 
size of a moire sensor and simplify the sensor processor 
if properly installed. The HCDM is installed in the same 
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optlcal position as the HCDG at angle /Xq between 
projector and camera line«-of -sights. However the HCDM is 
then rotated an angle e to Insure that the following 
triangulation requirements hold: 
5 ( LOS, X LOSp ) = Cq yd 0 (60) 

Li'' (IfOS, X LOSp) C, 9f 0 
Where LSSe and LOS^ are the line-of-sight vectors for the 
moire camera and projector. Generally -Cq > C,, since 
Pattern 0 is the dominant pattern for the Mini -Moire 

10 Sensor. If the CCD array is also rotated an angle e so 
that its i,j grid lines up with the HCDM iJor a pattern 
directions, then the computer processing for the i/j,0 
map is . simplified due to near decoupling in the i,j 
directions, thereby permitting lower costs and higher 

15 speeds. 

The invention is not limited to the particular 
details of the apparatus and method depicted and other 
modifications and applications are. contemplated. Certain 
other changes may be made in the above described 

20 apparatus and method without departing from the true 
spirit and scope of the invention herein involved. It 
is intended, therefore, that the subject matter in the 
above depiction shall be interpreted as illustrative and 
npt In a limiting sense. 
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WHA'P IS CIAIMED IS; 

1. A ' high-speed Hhree-diiaensional surface 
measurement system for use in determining the surface of 
an object from at least one electronic signal, 

5 comprising: 

at least first means for illuminating at least a 
surface area of the object with at least one fringe 
pattern, said at least first means for illuminating 
having optical grating means for producing said' at least 
10 one fringe pattern, said optical grating means having one 
of hidden or minimal variations distributed substantially 
across said optical grating means; and 

at least one means for receiving reflected 
illtimination from said surface area, said at least one 
15 means for receiving reflected illumination providing an 
electronic signal representative of reflected 
illumination received thereby. 

2, The system according to claim 1, whereip said 
optical grating means is a pseudo-random' grating pattern 

^0 in which a nominal fringe pattern has a small uniform 
period with the hidden variations distributed 
statistically across said optical grating means. 
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3. The system according to claim 2; wherein said 
at least one means ^or receiving has a noise equivalent 
phase value and wherein said hidden variations are so 
small that at any one point on the optical grating means 

5 a noise-like value of said hidden variations is on the 
order of said noise equivalent phase value of said at 
least one means for receiving* 

4. The system according to claim 1, wherein energy 
of the hidden variations Is distributed substantially 

10 evenly over said optical grating means. 

5. The system according to claim 1, wherein energy 
of the minimal variations is distributed unevenly over 
said optical grating means. 

6. The system according to claim 1, wherein said 
15 optical grating means is a hidden change distribution 

grating. 

7. The system according to claim 1, wherein said 
optical grating means Is a hidden change distribution 
matrix means . 
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8. The system according to claim 7, wherein said 
hidden change distribution matrix means has first and 
second hidden change distribution gratings oriented at 
right anigles to one another. 

5 9. The system according to claim 7, wherein said 

hidden change distribution matrix means has first and 
second polarization sensitive hidden change distribution 
gratings and wherein said system further comprises means 
for individually polarizing said first and second 
10 polarization sensitive hidden change distribution 
gratings to thereby separately produce first and second 
patterns. 

10. The system according to claim 9, wherein each 
of said first and' second polarization sensitive hidden 

15 change distribution gratings has a respective 
controllable light source. 

11. The, system according to claim 1, wherein said 
optical grating means is a hidden change Ronchi grating. 

12. The system according to claim 1, wherein said 
20 optical grating means is a hidden change Ronchi matrix 

means . 
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13 • The system according to claim 12 , wherein said 
hidden change Ronchi matrix means has first and second 
hidden change Ronchi gratings oriented at right angles 
to one another » 

5 14. The system according to claim 13, wherein said 

system further Comprises means for rotating said hidden 
change Ronchi matrix means through a predetermined angle 
to insure sufficient triangulation between said at least 
one first means for illuminating and said at least. one 
10 means for receiving illumination. ^ 

15. The system according to claim 13, wherein said 
system further comprises means for rotating said at least 
, one means for receiving illumination through a 
predetermined angle to insure sufficient triangulation 
15 between said at least one first means for illuminating 
and said at least one means for receiving illumination. 

16- The system according to claim 12 , wherein said 
hidden change Ronchi matrix means has first and second 
polarization sensitive hidden change distribution 
20 gratings and wherein said system further comprises means 
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for individually polarizing said first and second 
polarization sensitive hidden change distribution 
gratings to thereby produce first and second patterns. 

17- The system according to claim 16, wherein each 
5 of said first and second ^polarization sensitive hidden 
change distribution gratings has a respective 
controllable light source. 

18. The system according to claim 16, wherein said 
system further comprises means for rotating said hidden 
10 change Ronchi matrix means through a predetermined angle 
to insure sufficient triangulation between said at least 
first means for illuminating and said at least one means 
for receiving illumination. 

19 • The system according to claim 16, wherein said 
15 predetermined angle is in the range of o** to 45'* for a 
pattern of said first and second patterns for use on 
objects having knife edges. 

20. The system according to claim 16, wherein said 
predetermined angle is in the range of 0' to 30* for a 
20 pattern of said first and second patterns for use on 
objects in general. 
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21. The system according to claim 1, wherein said 
system further cbmpriseis second means for illuminating 
at least said surface area of the object for providing 
two dimensional information to said at least one means 

5 for receiving reflected illumination. 

22. Method for determining the surface of an 
object using a mini-moire sensor and a moire process, 
comprising the steps of: 

providing an optical grating means consisting of 
10 a nominal pattern having a pattern frequency and small 
statistical variations in the pattern frequency such that 
phase calculations associated with the variations are 
unique and hidden in noise of the moire process; 

projecting the pattern onto a surface area of an 
15 object; 

recording an image intensity of . the pattern 
projected oh the surface area; 

passing the image intensity through a first pas6 
filter to generate a residual phase plus hidden pattern 
2D phase; 

processing the generated residual phase plus hidden 
pattern phase, in a matched filter that uses a known 
hidden change phase as a reference to produce a unique 
autocorrelation function; 
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providing an N mpdulus map for substantially every 
pixel in at least a portion of a f ield-of-view of the 
noire sensor; and 

determining a surface phase of the surface area of 
5 the object phase from the residual phase plus hidden 
pattern phase, the autocorrelation function and the N 
modulus map, the surface phase being representative of 
the surface area of the object. 

23. The method according to claim 22, wherein the 
10 hidden change phase in the reconstructed phase is 

negligible. 

24. The method according to claim 22, wherein the 
method further comprises using a second pass filter to 
remove the hidden change phase from the surface phase., 

15 25. The method according to claim 22, wherein a 

2n modulus N is calculated for substantially every pixel 
in at least a portion of a f ield-of-view relative to the 
object. 

26. The method according to claim 22, wherein said 
20 optical grating means is a hidden change distribution 
grating. 
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27. The method according to claim 22, wherein said 
optical grating, means is a hidden change distribution 
matrix means. 

28. The me'thod according to claim 22, wherein said 
5 optical grating means is a hidden change Ronchi grating. 

29. A high-speed three-dimensional surface 
measurement system for determining the surface of an 
object using a moire process, comprising: 

a mini-moire sensor having a hidden change Ronchi 
10 grating consisting of a nominal Ronchi pattern having a 
pattern frequency and small statistical variations in the 
pattern frequency such that phase calculations asspciated 
with the variations are unique and hidden in noise of the 
mdire process; 

15 said mini-moire sensor having means for projecting 

the pattern onto a surface area of an object; 

said mini-moire sensor having means for recording 
an image intensity of the pattern projected on the 
surface area; 

20 . means for passing the image intensity through a 

first pass filter to generate a residual phase plus 
hidden pattern phase; 
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means for processing the generated residual phase 
plus hidden pattern phase in a matched filter that uses 
a known hidden change phase as a reference to produce a 
unique autocorrelation function; 
5 means for providing an N modulus map for 

substantially every pixel in at least a portion of a 
f ield-of-view of the moire sensor; and 

means for determining a surface phase of the 
sti^face area of the object phase from the residual phase 
10. plus hidden pattern phase, the autocorrelation function 
and the N modulus map, the surface phase being 
representative of the surface area of the object. 

30. The system according to claim 29, wherein the 
hidden change phase in the reconstitucted phase is 

15 negligible. 

31. The system according to claim 29, wherein said 
system further comprises a second pass filter for 
removing the hidden change phase from the surface phase. 

32. An upgrade for a coordinate measuring machine 
20 for high-speed surface measurement of the surface of an 

object, the coordinate measuring machine having at least 
a pan/ tilt head, comprising: 
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a mini-XDoire sensor a^'tacheid to the pan/tilt head 
of the coordinate measuring machine; 

said moire sensor having at least first means for 
Illuminating at least a surface area of the object with 
5 at least one fringe pattern, said at least first means 
for illuminating having optical grating means for 
producing said at least one fringe pattern, said optical 
grating means having hidden variations distributed 
substantially across said optical grating means, and said 
10 moire sensor also having a single means for . receiving , 
reflected illumination from said surface area, said at 
least one means for receiving reflected Illumination 
providing an electronic signal representative of 
reflected Illumination received thereby; and 
15 means for determining the three-dimensioned surface 

conf Igviratlori of said surface area of the object from 
% said electronic signal; 

wherein said coordinate measuring machine has at 
least one mode wherein said mini-moire sensor 
20 continuously scans the object. 
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33. The upgrade according to claim 22, wherein 
said upgrade further comprises a removable rotary table 
in the coordinate measuring machine and on which the 
object is supported, and wherein said rotary table 

5 eliminates extensive X-axis and Y-axis motions of the 
coordinate measuring machine. 

34. The upgrade according to claim 32, wherein 
said upgrade further comprises means for providing an 
operator ,with a video, display of the surface area of the 

10 object, said means for providing having a quick look 
display/ operator interface. 

35. The method according to claim 22, wherein the 
method further comprises the steps of: providing an 
unknown object; initially automatically scanning the 

15 object with said mini-moire sensor to generate a full X- 
Y-2 data surface map of the object and storing said full 
X-Y^Z data surface map; and generating specific 
measurements of the object from ,the determinec^ three- 
dimensional surface configuration and said stored full 

.20 X-Y-Z data surface map. 
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36 • A high-speed three-dimensional surface 
neasuremen't system for use in determining the surf ace of 
an object from at least one electronic signal, 
comprising: 

5 mini-moire sensor having at least first means for 

illuminating at least a surface area of the object with 
at least one fringe pattern, said at least first means 
for illuminating having optical grating means for 
producing said at least one fringe pattern, said optical 

10 grating means having hidden variations distributed 
substantially across said optical grating means, and also 
having a single means for receiving reflected 
illumination from said surface area, said at least one 
means for receiving reflected illumination providing an 

15 electronic signal representative of reflected 
illumination received thereby; 

means for processing said eledtronic signal to 
provide at least a storable X-Y-Z image of the surface 
area of the object; and 

20 means for moving said mini -moire sensor in order 

to scan the object. , 
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37. The system according tp claim 36, wherein said 
system further comprises second means for illuminating 
at least said surface area for providing two dimensional 
information to said means for receiving reflected 

5 illumination. 

38. The system according to claim 36, wherein said 
system further comprises means for producing strobed 
illumination in said first means for illumination* 

39. The system according to claim 36, wherein said 
10 single means for receiving reflected illumination is a 

CCD camera having a CCD array and wherein camera 
electronics associated with said CCD camera have at least 
one electronic shutter for freezing an image into the CCD. 
array. 

X5 40. The system according to claim 36, wherein said 

means for processing has: 

moire video controller means for interfacing with 
and controlling at least said mini-moire sensor and f or 
forming X-Y-Z data from the electronic signal from the 

20 moire sensor; 
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moire data processor ineans for processing "the X-Y-Z 
data derived from the electronic^ signal from the moire 
sensor; 

data analysis processor means for user analysis of 
5 , the X-Y-Z data; 

moire video network means for connecting the moire 
data processor means to the moire video controller means; 
and 

data transfer network means for connecting the data 
10 analysis processor means to the moire data processor 
means. 

41. A hidden change distribution grating for use 
in a high-speed three-dimensional surface measurement 
system that determines the surface of an object by means 
15 of a moire process, comprising: 

a nominal pattern having a pattern frequency; and 
small statistical variations in the pattern 
frequency such that phase calculations associated with 
the variations are unique and hidden in noise of the 
20 moire process. 
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42. The grating according to claim 41, wherein the 
variations in the pattern frequency are small to the 
degree that the variations are not substantially 
observable at any single pixel in the moire process. 

5 43. A hidden change distribution matrix for use 

in a high-speed three-dimensional surface measurement 
system that determines the surface of an object by means 
of a moire process, comprising: 

back-to-back first and second hidden change 

10 distribution gratings oriented at substantially 90** to 
one another, each of the first and second hidden change 
distribution gratings having a nominal pattern with a 
pattern frequency and having small statistical' variations 
in the pattern frequency such that phase calculations 

15 associated with the variations are unique and hidden in 
noise of the moire process. 

44. The matrix according to claim 43, wherein each 
of the first and second hidden change distribution 
gratings has a nominal pattern formed by clear and opaque 
20 bands, the opaque bands consisting of a linearly 
polarizable material. 
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